package done.easy_301_400;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 389. Find the Difference 找不同
 * <p>
 * 给定两个字符串 s 和 t，它们只包含小写字母。
 * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
 * 请找出在 t 中被添加的字母。
 * <p>
 * 示例:
 * 输入：
 * s = "abcd"
 * t = "abcde"
 * 输出：
 * e
 * 解释：
 * 'e' 是那个被添加的字母。
 * <p>
 * 我们也可以使用位操作Bit Manipulation来做，利用异或的性质，
 * 相同位返回0，这样相同的字符都抵消了，剩下的就是后加的那个字符
 * 2019-03-24 7:15 PM
 **/
@Slf4j
public class FindTheDifference {

    @SuppressWarnings("all")
    public char findTheDifference(String s, String t) {
        //190324 first
        return 0;
    }

    @Test
    public void test() {
        String s = "abcd";
        String t = "abcde";
        info(findTheDifference(s, t));
    }
}
























/*
public char findTheDifference(String s, String t) {
    char res = 0;

    for (char c : s.toCharArray()) {
        res -= c;
    }

    for (char c : t.toCharArray()) {
        res += c;
    }

    return res;
}
*/
